#include<bits/stdc++.h>
using namespace std;
const int N=1e6+3;
int a[N];
int T,n,x;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--){
        for(int i=1;i<N;i++)a[i]=0;
        cin>>n>>x;
        a[x]++;
        int maxn=x;
        for(int i=2;i<=n;i++){
            cin>>x;
            a[x]++;
            maxn=max(maxn,x);
        }
        for(int i=1;i<=maxn;i++)a[i]=i*(a[i]-1);
        sort(a+1,a+maxn+1);
        cout<<a[maxn]+a[maxn-1]<<endl;
    }
    return 0;
}
